Distilled sensing: selective sampling for sparse signal recovery
نویسندگان
چکیده
A selective sampling procedure called distilled sensing (DS) is proposed, and shown to be an effective method for recovering sparse signals in noise. Based on the notion that it is often easier to rule out locations that do not contain signal than it is to directly identify non-zero signal components, DS is a sequential method that systematically focuses sensing resources towards the signal subspace. This adaptivity in sensing results in rather surprising gains in sparse signal recovery— dramatically weaker sparse signals can be recovered using DS compared with conventional non-adaptive sensing procedures.
منابع مشابه
NEW THEORY AND METHODS IN ADAPTIVE AND COMPRESSIVE SAMPLING FOR SPARSE DISCOVERY by Jarvis
The study of sparsity has recently garnered significant attention in the signal processing and statistics communities. Generally speaking, sparsity describes the phenomenon where a large data set may be succinctly represented or approximated using only a small number of summary values or coefficients. The implications are clear—the presence of sparsity suggests the potential for efficient metho...
متن کاملJa n 20 10 DISTILLED SENSING : ADAPTIVE SAMPLING FOR SPARSE DETECTION AND ESTIMATION
Adaptive sampling results in dramatic improvements in the recovery of sparse signals in white Gaussian noise. A sequential adap-tive sampling-and-refinement procedure called distilled sensing (DS) is proposed and analyzed. DS is a form of multi-stage experimental design and testing. Because of the adaptive nature of the data collection, DS can detect and localize far weaker signals than possibl...
متن کاملAnti-sampling-distortion compressive wideband spectrum sensing for Cognitive Radio
Too high sampling rate is the bottleneck to wideband spectrum sensing for cognitive radio in mobile communication. Compressed sensing (CS) is introduced to transfer the sampling burden. The standard sparse signal recovery of CS does not consider the distortion in the analogue-to-information converter (AIC). To mitigate performance degeneration casued by the mismatch in least square distortionle...
متن کاملFrames for compressed sensing using coherence
We give some new results on sparse signal recovery in the presence of noise, for weighted spaces. Traditionally, were used dictionaries that have the norm equal to 1, but, for random dictionaries this condition is rarely satised. Moreover, we give better estimations then the ones given recently by Cai, Wang and Xu.
متن کاملA Block-Wise random sampling approach: Compressed sensing problem
The focus of this paper is to consider the compressed sensing problem. It is stated that the compressed sensing theory, under certain conditions, helps relax the Nyquist sampling theory and takes smaller samples. One of the important tasks in this theory is to carefully design measurement matrix (sampling operator). Most existing methods in the literature attempt to optimize a randomly initiali...
متن کامل